Viết cho The New York Times, Jon Caramanica nhận thấy "Stay" là bài hát "hiệu quả trong cuộc đua", coi đây là sự kết hợp hiệu quả hơn giữa Laroi và Bieber so với lần hợp tác trước đó của họ về "Unstable" từ album phòng thu thứ sáu của Bieber, Justice . [27] Jordan Rose của Complex tin rằng ca khúc có Laroi và Bieber "nghiêng về thế mạnh của họ". [28] Alex Zidel từ HotNewHipHop cảm thấy rằng bài hát "có sức lan tỏa mạnh mẽ như những gì họ mong đợi" và cho rằng nó là "một sản phẩm nhạc pop đặc biệt cho mùa hè". [29] Jason Lipshutz của Billboard cho rằng bài hát "nghe có vẻ như sẽ đẩy Laroi lên một tầm cao mới" của dàn sao. [30] Carolyn Droke, nhà văn đóng góp cho Uproxx đã tuyên bố rằng sự kết hợp của "ca khúc nổi bật" và "một điệp khúc hưng phấn và một nhịp lái xe" sẽ khiến nó trở thành "bài hát tiếp theo của mùa hè". [31] Robert Rowat của CBC Music khen ngợi sự hợp tác của Laroi và Bieber là "một trong những điều bất ngờ hay nhất của năm" và nói rằng bài hát "tận dụng kỹ năng giả giọng của cả hai ca sĩ". [32] Chris DeVille từ Stereogum đã mô tả bài hát là "hấp dẫn một cách điên cuồng" và cho rằng nó mang lại cảm giác âm nhạc giống như Laroi "bùng nổ thành một biên giới mới của thành công". [33] Justin Curto từ Vulture gọi ca khúc này là "một bản nhạc pop năng lượng cao, tràn đầy năng lượng". [34] Tuy nhiên, sau đó ông đã chỉ trích bài hát là "một tác phẩm vô danh nhất của Laroi" và kết luận rằng "nó có thể dễ dàng trở thành một bản hit của Weeknd hoặc Post Malone ". [35]